Define primitive event types 



t 

Define combinations of the 
primitive event types as a 
compound event type 



4 

Input the primitive event 
occurrences, such occurrences 
being specified as the set of 
temporal intervals over which 
a given primitive event type 
is true, wherein the sets of 
temporal intervals are specified 
as smaller sets of spanning 
intervals, each spanning interval 
representing a set of intervals 



4 

Compute the compound event 
occurrences, such occurrences being 
specified as the set of temporal 
intervals over which the compound 
event type is true, wherein the sets 
of temporal intervals are specified 
as smaller sets of spanning intervals, 
each spanning interval representing 
a set of intervals 



FIG. l 



Label primitive subexpressions of O 
with spanning intervals that represent 
the sets of intervals over which the 
corresponding primitive event types hold 




Yes 
X 



Let <£' be some subexpression of O 
such that <E>'is not labeled with sets of 
spanning intervals but for which all 
subexpressions <E> x , . . . , O n of <D' 
are labeled with sets of spanning intervals 



x 



Apply the appropriate formula for 
8 ( M , O') using the subroutines < i } , 
ii fl i 2j ^i ? SPAN(ii ? i 2 ) 5 S(r ? i), 
and #(i 3 rj) to compute a set of 
spanning intervals to label <t>' 



FIG. 2 



A 



Supported^) = ->Grounded(x) 
Rigidly Attached(x, y) = (3r)RiGiD(x, y, r) 



, v A / -.GROUNDED(y)A 

\ x >y) - ^ ~>Stable(P \ M u {Grounded (z)j-" Rigidly Attached* (2:, y)}) 



CONTACTS(x, y) = TOUCHES(x, y) A X txi y 



ATTACHED(a;, y) = (3r)RlGID(x J y ? r) V REVOLUTE(x, y, r) 



FIG. 3 



Stack(w,x, y,z) 

UNSTACK(tt7,x, y t z) 

M0VE(w,x,y,z) 
Assemble^, x 7 y , z) 
Disassemble^, x, y, z) 



A 



PickUp(x, y, z) = 



A 



PutDown(x ? y, z) = 



( -.Ox — y A ~>Oz ~ x A -~Oz = yA 

Supported(j/) A -.0 Attached (x, 2) a 

-iO Attached (x, y) A -.OSupports(x, y)A 
Supports^, y)A 

-.OSupported(x) A -.OATTACHED(y, z)a 
-■OSUPPORTS(y, x) A -iOSUPPORTS(y, z)A 
_ ->OSUPPORTS(x, z) A -tOSupPORTS(z,x) 
[ATTACHED(x, y) V ATTACHED (y, z)} ; 

Attached (x , y) A Supports (x, y)A 

^OSUPPORTS(z,y)A 

-.0SUPPORTED(x) A -^O ATTACHED (y, z)A 
-■OSUPPORTS(y ? x) A -^OSUPPORTS(y, z)A 
\ \ [ --<OSuPPORTS(x } z) A^OSUFPORTS(z,x) 

/ ^Ox — y A ~>Oz = x A ~>Oz ~ yA 

SUPPORTED(y) A -<OATTACHED(x, z)A 

Attached^, y) A Supports (x, y)A 
^OSuPPORTS(z,y)A 

-^OSUPPORTED(x) A ~'OATTACHED(y > z)A 
->OSUPPORTS(y, x) A ~iOSuPPORTS(y, z)A 
-»OSUPPORTS(x,z) A -^OSUPPORTS(z,x) 

[Attached(x, y) v Attached^, z)} ; 

->OAttACHED(x, y) A ~rOSUPPORTS(x,y)A 
SUPPORTS(z,y)A 

->OSupported(x) a -«0 Attached (t/, z)A 

-*OSUPPORTS(y,x) A "iOSupPORTS(y, z)A 
\ { \_ ~^OSUPPORTS(x, z) A ^OSUPPORTS{z } x) 

->Oz = vj A ->Oz = x A ->Oz — yA 

PutD0WN(w, x, y) A SuPPORTS(z, y) A ^ATTACHED(z, y) 
-iOz — w A -<0z = x A -»Oz — yA 

PlCKUP^X, y) A SUPPORTS(z,y) A -> ATTACH ED ( z , y ) 
~ -nOy — z A [PICkUp^x^PutDOWN^x^)] 
= PuTDowN(ty, y, z) A(<^ Stack(w, x 3 y, z) 
= UNSTACK(™,x,y,z) A{<) PickUp(x, y,z) 



FIG. 4 



(PICK-UP MOVING RED GREEN) <S{ [ [0, J.] t [14,22])} 

Q (SUPPORTED 7 RED) <3{[ [0:22])} 

(SUPPORTED? H0VING)«U[1:13]), ([24:26])} 
^Jf (SUPPORTS 7 RED MOVING) <2{[tl: 13}) , [[24:26])} 

%J (SUPPORTS? MOVING RED) H CC13 : 22] )} 

|jl (SUPPORTS 7 GREEK RED)<3{ [[0: 14 J )> 

(SUPPORTS? GREEN MOVING) <2{((l : 133 ) } 
|M (CONTACTS? RED GREEN) <D{ [[0:2] ) , [[6:14])} 

f\\ (ATTACHED? RED MOVING) 3-C [[1 : 26] )} 

"J (ATTACHED? RED GREEN) Hi [1:6])} 



(PUT-DOVN MOVING RED GREEN) <5{ [fO, 14] , [23,32] )} 

(SUPPORTED? MOVING) (&{[ (14: 23] )} 
(SUPPORTED? RED) HI [0:32])} 
(SUPPORTS 7 MOVING R£D)3{ [[0: 14] ) } 
(SUPPORTS? RED MOVING) Hi [14:23] )} 
(SUPPORTS? GREEN MOVING) (2 {[[14: 23] )} 
(SUPPORTS 7 GREEN RED)«3{[[i4:32])} 
(CONTACTS 7 RED GREEN) «<[ [22: 32] )} 
(ATTACHED? MOVING RED) HI [0:23] )> 
(ATTACHED? RED GREEN) ©{[[14: 22] )} 



FIG 6A 



FIG. 6B 
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(PUT-DOWN MOVING RED BLUE) fi{ [[0 , 12} , [24, 30] > } 
{STACK MOVING RED BLUE GREEN) «{ [[0, 12} , [24, 30} ) } 

(SUPPORTED? MOVING) «{[ [13: 24]}} 

(SUPPORTED 7 RED)<3{[[0 30])} 

(SUPPORTED 7 BLUE) «Ut:0: 303 )> 

(SUPPORTS 7 MOVING RED)«{([0: 12] )} 

(SUPPORTS 7 RED MOVING)«{( [13:24})} 

(SUPPORTS 7 RED BLUE)fl{ [ (19 .20] ) , [[21:22})} 

(SUPPORTS 7 CREEN HOVING)*{ [[19:20} ) , ([21-22})} 

(SUPPORTS 7 GREEN RED}«{ [[19. 20] ) , £[21:22])} 

(SUPPORTS 7 GREEN BLUE}<8{[ [0: 30] )} 

(SUPPORTS 7 BLUE MOVING) ffl{ [ [13 ; 24] ) } 

(SUPPORTS? BLUE R£D)K[[12:30]}} 

(CONTACTS? RED BLUE) «{[ (12 -19]}, [[20:21]), [[22-30])} 
(CONTACTS 7 GREE8 BLUE) «{ [[0-30] )} 
(ATTACHED 7 MOVING RED) «£[ [0:24] )} 
(ATTACHED 7 RED BLUE) H [[19:20] } , [[21:22])} 



FIG 8A 



(PICK-UP MOVING RED BLUE) «£[ [0, 11] , [25,33] > } 
{UNSTACK MOVING RED BLUE GREEN) 0( [[0,11] . (25 ,33] ) } 

(SUPPORTED? MOVING) a{[£l 1-23])} 
(SUPPORTED? RED) S{ {[0:36] )} 
(SUPPORTED? BLUE)«{[[0:36])> 
(SUPPORTS 7 MOV TNG RED) 9{ [ [23 : 36] ) } 
(SUPPORTS 7 RED H0VING)C{[[11;23})> 
(SUPPORTS 7 RED BLUE)*{ [[13: 14] )} 
(SUPPORTS 7 GREEN MOVING) 0{££ 13: 14] ) } 
(SUPPORTS 7 GREEN RED) ©{[(13; 14])} 
(SUPPORTS? GREEN BLUE) C{ [[0:36])} 
(SUPPORTS? BLUE MOVING) ©{([11: 23] ) } 
{SUPPORTS? BLUE RED)fl{ [[0:25] ) } 
(CONTACTS? MOVING RED) «{{ (34:36])} 
{CONTACTS 7 RED BLOE}«{ ([0: 13] ) , ([14:24])} 
(CONTACTS? GREER BLUE}0{( [0. 13]) , [[14:36])} 
(ATTACHED 7 KOVINC RED) 0{[ [11:33]}} 
(ATTACHED 7 RED BLUE) <S{ [[13: 14])} 
(ATTACHED 7 GREEN BLUE)«{£[13- 14})} 



FIG. 8B 



(PICK-UP MOVING RED GREEN) a{[[0, 9} , [17,46]) } 
(PUT-DOWN MOVING RED BLUE)<S{[(17, 35] . [46 ,52] }} 
(MOVE MOVING RED GREEN BLUE)«{[[0 ,9] , [46 ,52] ) } 

(SUPPORTED? M0VING)a{[[9-15])} 
(SUPPORTED 7 RED)(S{[[0-S2])} 
(SUPPORTED 7 BLUE)a([[35:46])} 
(SUPPORTS 7 MOVING R£D}«{ [[17:46] ) } 
(SUPPORTS 7 MOVING BLUE}<3{ [[35:46] ) } 
(SUPPORTS 7 RED MOVING) 0{ [[9. 15] ) } 
(SUPPORTS 7 RED BLUE)«{ [(35. 46] ) } 
(SUPPORTS 7 CREEN HOVING)«{[ [9. 15] ) } 
(SUPPORTS 7 CREEN RED)<D{[[0: 17] )} 
(SUPPORTS 7 BLUE RED)«{ ((46. 52] ) } 
(CONTACTS 7 RED CREEN) a([(0- 17])} 
(CONTACTS 7 RED BLUE) ffl{ (£46:52} ) } 
(ATTACHED 7 MOVING RED) «£ £[9. 46] )} 
(ATTACHED 7 RED BLUE)* {([35 -46] ) } 



FIG 8C 



(PUT-DOWN HOVrNG RED CREEN )«{£ [57 ,68] , [68,87] )} 
(PUT-DOWN MOVING GREEN BLUE) «{([ t«,3S] , [41 ,47]) } 
(STACK MOVING RED GREEN BLUE) <&{ [[S7, 68] , [68,87] ) } 
(ASSEMBLE MOVING RED GREEN BLUE) «{[ [18,35] , [68,87] )} 

(SUPPORTED? MOVING) «{ [[10: 18]), [[47.57])} 
(SUPPORTED? RED) {[ [57: 87])} 
(SUPPORTED -7 GREEN)9<;£[I1 87])} 
(SUPPORTED 7 BLUE)«{[(3S-41])} 
(SUPPORTS 7 MOVING RED)«{([57 68])} 
(SUPPORTS 7 MOVING GREEN) «{ [{11-41}}} 
(SUPPORTS 7 MOVING BLUE)«{ [ [35 - 41] ) } 
(SUPPORTS 7 RED M0VINC)«{[[10 18]), £[47 57])} 
(SUPPORTS 7 RED GREEN) a { [[11 - 16] ) } 
(SUPPORTS 7 CREEN RED) 3{ [[68.87] ) } 
(SUPPORTS 7 CREEN BLUE)® {[[35 41}}} 
(SUPPORTS? BLUE GREEN) «{ [[41.87] ) } 
(CONTACTS 7 RED GRE£N}${ [[68:87] ) } 
(CONTACTS 7 CREEN BLUE) <B{ [[41 87])} 
(ATTACHED 7 MOVING RED)a{[£ll. 16] ) . £[49 68])} 
(ATTACHED 7 MOVING GREEN) «{ [(11 41})} 
(ATTACHED? GREEN BLUE)<D{[[35 41])} 



FIG 8D 



(PICK-UP MOVING RED CREEN) fi{ [[0, 19] , [23, 50] ) } 
(PICK-UP MOVING CREEN BLU£)«{[{22 ,58] , [62,87] ) } 
(UNSTACK MOVING RED GREEN BLUE)<B{([0, 19] , [23 ,50] ) } 
(DISASSEMBLE MOVING RED CREEN BLUE) «{[[0, 19] , [62,87])} 

(SUPPORTED? MOVING) «{( (19: 22])} 
(SUPPORTED 7 RED}«{[[0.50])} 
(SUPPORTED 7 CREEN) «{£[0 87]}} 
(SUPPORTED 7 BLUE) <S{ [£58:62])} 
(SUPPORTS? MOVING RED) «{[ [23-50] ) } 
(SUPPORTS 7 MOVING CREEN) t { [ [58 : 87] ) } 
(SUPPORTS 7 MOVING BLUE) 3{ [[58.62] )} 
(SUPPORTS 7 RED MOVING) «{ [[19:22] ) } 
(SUPPORTS? GREEN MOVING) «{ [[19: 22])} 
(SUPPORTS? GREEN RED) «{[ [0:23] ) } 
(SUPPORTS? CREEN BLUE)8{ [(58. 62} )} 
(SUPPORTS? BLUE GREEN) ${ [[G;S8] ) } 
(CONTACTS 7 RED CREEN) «{[[0. 23] )} 
(CONTACTS? GREEN BLUE)«{[ [0:58] ) } 
( ATTACHED 7 MOVING RED) «{( [19:50] }} 
(ATTACHED 7 MOVING GREEN) «{ [(58 -87] )} 
(ATTACHED? CREEN BLUE) «{ [[58:62] )} 



FIG 8E 
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(PICK-UP MOVING RED CR£EN)<S{ [[0, 11] , [18,30] ) > 

(SUPPORTED 7 RED) <B{[ £0:30])} 
(SUPPORTED? CREEK) «(CCU: 18])} 
(SUPPORTS' MOVING RED)«{[[11.30]>} 
(SUPPORTS' MOVING GREEN) H [[11 : 18] ) } 
(SUPPORTS? RED GREEN) «{ [[11 ; 18] )} 
(SUPPORTS? GREEN RED)«{[[0:11))} 
(CONTACTS 7 RED GREEN) «{ [[0 : 11] ) } 
(ATTACKED 7 MOVING RED) «<[[!!: 30])} 
(ATTACHED 7 RED GREEN) <a<[ [11: 18])} 



FIG. 10A 



(PICK-UP MOVING RED GREEN) 9{ [ [0,8] , {19,30})} 

(SUPPORTED 7 M0VING}<S{[[8-19})} 
(SUPPORTED? R£D)«{[[0-30])} 
(SUPPORTED 7 BLUE) H I [0 . 30] ) } 
(SUPPORTS 7 MOVING RED) «{ [{19 -30] ) } 
(SUPPORTS? RED MOVING) <&{ [[8: 19] ) } 
(SUPPORTS 7 CREEN MOVING) <S{ [[8 ; 19] ) } 
(SUPPORTS 7 GREEN RED)«{ [[0 : 19] ) } 
(SUPPORTS 7 YELLOW BLUE)«{[[O:30])} 
(CONTACTS? RED GRE£N)fl{ [ [0 : 10] ) , [ [IS 19])} 
(CONTACTS 7 BLUE YELLOW) *{[ [0 . 30] ) } 
(ATTACHED? MOVING RED) <5{ [[8:30]}} 
(ATTACHED' RED GREEN) «{ [[10: 16] >} 



FIG. 10B 



{PICK-UP MOVING RED GREEN) <S{ [[52, 70] , [78, 102}) , [[0 ,9] , [19, 44] ) } 

( PUT-DOWN MOVING RED GREEN) «{ [ [19 ,44) , [62 ,70] ) , [[78, 102} , [110, 117])} 

(SUPPORTED 7 K0VING)3{[[9:18]), [[44:52]), [[70-77)). [£102-110])} 
( SUPPORTED 7 RED) «{[ [0:117])} 

(SUPPORTS 7 MOVING RED) H [[18 . 44] ) , [[78 102]}} 

(SUPPORTS? RED MOVING) Gl{ [ [9: 18] ) , [[44-52]), [[70:77]), [[102-110})} 
( SUPPORTS 7 GREEN MOVINC)«([ [9: 18] ) , [[44.52]), [[70.77]). [[102.110])} 
(SUPPORTS 7 GREEN RED) *{ [[0-191) , [[44:78]), [[102.117])} 
(CONTACTS? RED GREEN) HI [0:9]) , [[13:18]), [[46:70]), [[106:117])} 
< ATTACHED 7 MOVING RED) C< [[9.52]) , [[70:110])} 
(ATTACHED' RED GREEN )«{[ [9: 13]), [[70.76]), [[104*106])} 



(PICK-UP MOVING RED GREEN) •{[[0, 6) , [16,22])} 
(PICK-UP MOVING YELLOW BLUE) «{ [ [0 , 12] , [17 ,22] ) } 

(SUPPORTED 7 M0VING)«{[[6:16])} 
(SUPPORTED 7 M0VINC}«{[[12.15])} 
(SUPPORTED' RED) «{[ [0:22])} 
(SUPPORTED' YELLOW) (5 {[[0:22])} 
(SUPPORTS 7 MOVING RED) «<[ [16:22] )} 
(SUPPORTS' MOVING YELLOW) <S{ [[17 22))} 
(SUPPORTS? RED MOVING) «{ C(6 . 16] ) } 
(SUPPORTS 7 GREEN MOVING) t£{ [ [6 16])} 
(SUPPORTS' GREEN RED)<S{ [[0: 16] ) } 
(SUPPORTS' BLUE MOVING) fl{ [[ 12 - 15] ) } 
(SUPPORTS' BLUE YELLOW) ffl{[[0 17])} 
(SUPPORTS' YELLOW MOVING) (K [[12* 15] ) } 
(CONTACTS' RED GREEN) ®{ [[0: 15] )} 
(C0NTACTS7 BLUE YELLOW) H llO: 17])} 
(ATTACHED? MOVING RED) <&{[ [6:22] )} 
(ATTACHED' MOVING YELLOW) «{ [[12 -22] ) } 



FIG IOC 



FIG. 10D 



(SUPPORTED? RED) <S{ [[0:25])} 
(SUPPORTED 7 CREEN)«U[7:13})} 
(SUPPORTS? MOVING RED)<&{ [ [7: 13] ) } 
(SUPPORTS? MOVING GREEN) 0< £ [7 : 13] ) } 
(SUPPORTS? RED GREEN) fl{ [[7: 13))} 
(SUPPORTS? GREEN RED)<8{ [ [0 : 7] ) , [{13:25])} 
(CONTACTS? RED GREEN) 3< [ [0 : 73 ) , [[13:25])} 
(ATTACHED? MOVING RED) <Kt [7: 13] ) } 
(ATTACHED? RED GREEN) <&{ [ [7 : 13] ) } 



(SUPPORTED? RED)€{[[0:19])} 
(SUPPORTED? MOVING)(D< [(13:313)} 
(SUPPORTS? RED MOVING)<a{ [[13:31] )} 
(SUPPORTS 7 MOVING RED>0{ [£0: 13] )} 
(SUPPORTS 7 GREEK RED) H [ [12: 19] )} 
(SUPPORTS? CREEK MOVING) <&{[ [13: 19] )} 
(ATTACHED? RED MOVING) «{ [[0:31] )} 
(ATTACHED? RED GREEN) <H[ [13: 19] )} 



FIG 12 A 



FIG 12B 



